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@ Image processing method and apparatus. 
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(57) An image processing apparatus comprises an 
inputting unit for inputting image data, a pro- 
cessing unit for quantizing the image data, and 
a distributing unit for weighting error data 
which occurs at the time of the quantizing 
process and for distributing the error data to a 
plurality of image data, wherein the distributing 
unit sets a value of a round enror which occurs 
by the weighting process to a value which lies 
within a range from 0 to less than 1. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an image proc- 
essing method and apparatus and, more particularly, 
to image processing method and apparatus for quan- 
tizing input data to binary or multi-value data while 
preserving a difference between an input Image den- 
sity and an output image density or the like by an er- 
ror diffusion method or the like. 

Related Background Art 

Hitherto, an error diffusion method is known as 
a pseudo halftone process for expressing input multi- 
value data by multi-values of levels smaller than 
those of binary or input multi-value data. The error 
diffusion method has been proposed in "An Adaptive 
Algorithm for Spatial Gray Scale", the Society for In- 
formation Display 1975 Symposium Digest of Techni- 
cal Papers, 36, 1975. According to the above method, 
when it is assumed that a target pbcel is set to (P) and 
a density of the pixel is equal to (v) and the densities 
of non-binarized pixels PO, P1 , P2, and P3 around the 
point (P) are equal to vO, v1 , v2, and v3 and a thresh- 
old for binarization is set to (T), a binarization error (E) 
at the target point (P) is weighted by coefficients WO, 
W1 , W2, and W3 which were experlentially obtained 
and the resultant weighted errors are allocated to the 
peripheral pixels PO, P1, P2, and P3, thereby equal- 
izing the average density of an output image with the 
density of the input image in a macro manner. In this 
instance, when output binary data assumes (o). er- 
rors EO, El, E2, and E3 for the peripheral pixels PO, 
PI , P2. and P3 can be obtained by the following equa- 
tions. 

When v^T, o = 1,E = v- Vmax 
When v<T, 0 = 0, E = v- Vmin (equation 1) 
(where, Vmax: maximum density, Vmin: minimum 
density) 

EO = E X WO 

El = E X W1 

E2 = E X W2 

E3 = E X W3 
(Example of the weight coefficients: WO = 7/16, 
W1 = 1/16, W2 = 5/16, W3 = 3/16) 
When the above method is realized by a logic cir- 
cuit, however, as will be understood from the above- 
mentioned example, there are drawbacks such that 
since a multiplier and a divider are necessary every 
weight coefficient, the circuit scale is large and that 
when an integer arithmetic operation is executed, the 
average density of the output image Is not equal to the 
density of the input image because of a round error 
[E - (EO + El + E2 + E3)]. 

As a method to solve such drawbacks, methods 
of reducing the circuit scale by using a shift register 



in place of the multiplier and divider by setting into a 
fraction of the power of 2 of the weight coefficient 
have been disclosed in the Official Gazettes of Jap- 
anese Patent Application Laid-open Nos. 58-215169, 

5 61-52073, and 61-293068. A method such that a val- 
ue of a preliminarily weighted binary error is deter- 
mined every value of density information and the sum 
of the values is equalized to the binary error, thereby 
simplifying the multiplication and division and ellmln- 

10 ating a round error has also been proposed in Japa- 
nese Patent Application Laid-open No. 63-35074. 

A method of equalizing the average density of an 
output Image to the density of an input image by add- 
ing a round error to the weighted peripheral pixels has 

15 also been proposed In Japanese Patent Application 
Laid-open No. 63-155950. 

The above method of using the shift register, 
however, has a drawback such that the weight coef- 
ficient is fixed to the fraction the power of 2, so that 

20 a flexibility is small. In the method in which the value 
of the preliminarily weighted binary error is decided 
and the round error Is added into the error which is 
distributed to the weighted peripheral pixels so as to 
equalize the total of the above values with the binary 

25 error, the average density of the output image is equal 
to the density of the input image. Since the integer ar- 
ithmetic operation is performed, however, the value 
of the round error itself is equal to 0 or is larger than 
at least 1 , so that there is a drawback such that the 

30 picture quality deteriorates by the distribution of the 
round error in the highlighted portion which is easily 
influenced by the error. 

Hitherto, a method of quantizing input multi-value 
data to data of three levels or more by using an error 

35 diffusion method is also known. In case of using such 
a method in an Inkjet printerorthe like which express- 
es a pseudo gradation by using a plurality of inks hav- 
ing the same hue and different densities, as shown in 
Fig. 6, it is necessary that the input image data Is once 

40 inputted to look-up tables (LUTs) 15-0, 15-1, and 
15-N corresponding to the respective inks and the 
densities are corrected and, after that, the data is in- 
putted to binary processing circuits 1 6-0, 16-1 16- 

N and a binarization process is executed to each ink. 

45 There is, consequently, a drawback such that when 
the number of kinds of inks increases, an amount of 
processes increases by an amount corresponding to 
the number of inks and the processing circuit is also 
enlarged in proportion to it Further, there is a similar 

50 drawback in case of using those methods in recording 
means having the same kind of ink and a resolution 
of (N) times in the main scanning direction, recording 
means having the same resolution for recording twice 
at the same dot recording position, further, a multi- 

55 droplet method of recording by changing the dot diam- 
eter of the ink, or the like. 
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SUMMARY OF THE INVENTION 

The present invention intends to eiimlnate the 
above-mentioned drawbacks of the conventional 
techniques. It is a concern of the invention to provide s 
Image processing method and apparatus which can 
improve a picture quality of, especially, a highlighted 
portion of an image by setting a value of a round error 
which occurs by weighting to error data to a value less 
than1. 10 

Another concern of the invention is to provide im- 
age processing method and apparatus In which a 
multiplier and a divider which are provided every 
weight coefficient can be omitted, a circuit scale is 
small, namely, the operation can be performed at a is 
high speed, a flexibility can be provided to the weight 
coefficient, and by setting a value of a round error it- 
self to a value which lies within a range from 0 to less 
than 1. a picture quality can be improved. 

According to the Invention there is provided an 20 
image processing apparatus comprising: input 
means for inputting Image data; processing means 
for quantizing the image data; and distributing means 
for weighting error data which occurs at the time of a 
quantizing process and for distributing the error data 25 
to a plurality of image data, wherein the distributing 
means sets a value of a round error which occurs by 
the weighting process to a value which lies within a 
range from 0 to less than 1 . 

According to the invention, there is provided an 30 
image processing method of distributing an error be- 
tween the density of an Input image and the density 
after binarization as a binary error to pixels around a 
target pixel, thereby equalizing the average density 
after the binarization with the density of the input im- 35 
age, wherein a table in which the value obtained by 
multiplying a denominator of a weight coefficient 
when the error is distributed has preliminarily been 
calculated Is provided, the sum of the density of the 
input pixel which was multiplied by the denominator of 40 
the weight coefficient and the errors distributed from 
the peripheral pixels is obtained, a difference be- 
tween the sum and the result of the binarization is div- 
ided by the denominator of the weight coefficient, the 
quotient and remainder are obtained, the quotient Is 45 
distributed to the peripheral pixels on the basis of the 
value stored In the table, and the remainder Is also 
distributed to the peripheral pixels. 

Still another concern of the invention Is to provide 
Image processing method and apparatus in which so 
when input Image data is quantized to data of at least 
three levels, by setting a value of a round error which 
occurs by weighting to error data to a value that is 
equal to or larger than 0 and Is less than 1, a picture 
quality of, especially, a highlighted portion of an im- 55 
age can be raised. 

Another concern of the Invention Is to provide Im- 
age processing method and apparatus which can 



quantize Input data to quantization data of at least 
three levels by an error diffusion method by a simple 
circuit construction. 

A further concern of the invention is to provide 
image processing method and apparatus In which a 
multiplier and a divider which are provided for every 
weight coefficient can be omitted, a circuit scale is 
small, namely, a processing speed is high, a flexibility 
can be provided to a weight coefficient, a picture 
quality can be Improved by setting a value of a round 
error itself to a value which lies within a range from 0 
to less than 1 , and even in case of expressing a pseu- 
do gradation by using a plurality of inks or dots, a 
quantizing process can be performed by a simple cir- 
cuit. 

According to the invention, there Is also provided 
an image processing apparatus comprising: input 
means for inputting image data; processing means 
for quantizing the image data to the data of at least 
three levels; and distributing means for weighting er- 
ror data which occurs at the time of a quantizing proc- 
ess and for distributing the error data to a plurality of 
image data, wherein the distributing means sets a 
value of a round error which occurs by weighting to a 
value which is equal to or larger than 0 and is less than 
1. 

According to the invention, there is provided an 
image processing method of distributing an error be- 
tween the density of an input image and the density 
after the quantization as a quantization error to pixels 
around a target pixel and equalizing the average den- 
sity after the quantization with the density of the input 
image, wherein a table in which the value of the error 
which is distributed to the peripheral pixel data and 
the value of the quantization data quantized to at least 
three levels have preliminarily been calculated is pro- 
vided, the sum of the density of the input pixel multi- 
plied by the denominator of a weight coefficient and 
the errors distributed from the peripheral pixels Is ob- 
tained, the value stored in the table is selected on the 
basis of the sum, the error data is distributed to the 
peripheral pixels, and the quantization data quantized 
to at least three levels Is outputted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is comprised of Figs. 1Aand 1B are block 
diagrams showing a construction of an Image 
processing apparatus of the first embodiment; 
Figs. 2Aand 28 are schematic diagrams showing 
error distribution windows; 
Figs. 3 and 8 are schematic diagrams showing er- 
ror distribution coefficients; 
Fig. 4 is comprised of Figs. 4A and 4B are block 
diagrams showing a construction of an image 
processing apparatus of the second embodi- 
ment; 

Fig. 5 is a diagram showing the details of an error 
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distribution table of the second embodiment; 
Fig. 6 is a schematic diagram showing a conven- 
tional correspondence to a plurality of inks; 
Fig. 7 is comprised of Figs. 7A and 7B are block 
diagrams showing a construction of the image 
processing apparatus of the first embodiment; 
Fig. 9 is a diagram showing the details of an error 
distribution table of the third embodiment; and 
Fig. 10 is a diagram showing an error distribution 
table of the fourth embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[First embodiment] 

An embodiment of the invention will now be de- 
scribed In detail herelnbelow with reference to the 
drawings. 

Figs. 1Aand 1B are block diagrams for explaining 
a construction of an image processing apparatus ac- 
cording to the first embodiment of the invention. 

In Fig. 1A. reference numeral 1 denotes a multi- 
plier. The multiplier 1 multiplies the value (256 in case 
of distribution coefficients of Fig. 3) of the denomina- 
tor of a distribution coefficient when distributing an 
enror to input data of eight bits. Reference numeral 2 
denotes an adder for adding error data from a pixel 
which has already been subjected to a binarizing 
process to 16-bit data from the multiplier 1 . Reference 
numeral 3 indicates a comparator for comparing 17- 
bit data from the adder 2 with the value (127 x 256) 
obtained by multiplying the value of the denominator 
of the distribution coefficient to "127" corresponding 
to the intermediate level of the input data of eight bits. 
Binary data of one bit from the comparator 3 is sent 
to an Inkjet printer or a laser beam printer (not shown) 
and an image is formed by on/off of dots. 

Reference numeral 4 denotes a subtracter for cal- 
culating a difference between the 17-bit data before 
binarization from the adder 2 and the value after the 
binarization, namely, error data. The binarized value 
which is used by the subtracter 4 is equal to "255 x 
256" when the binarization result is equal to 1 and the 
binarized value is equal to "0" when the binarization 
result is equal to 0. 

Reference numeral 5 indicates a divider for divid- 
ing 16-bit data from the subtracter 4 by the value of 
the denominator of a distribution coefficient and for 
outputting the (signed) quotient of eight bits and the 
remainder data of eight bits. 

Reference numerals 6 and 7 denote latches for 
delaying the remainder data from the divider 5 one 
pixel by one. That is, the remainder 8-bit data from the 
latch 7 is added to the input data which is inputted af- 
ter two pixels by the adder 2. Reference numeral 8 de- 
notes an error distribution table in which the enror data 
which is distributed to pixel positions shown in Fig. 2A 



has previously been stored every value of the quo- 
tient data from the divider 5. For example, when the 
quotient is equal to 1 and the remainder is equal to 50, 
the error data 128 is distributed to eO, 71 to el, 37 to 

5 e2, and 20 to e3. The error data of 50 is distributed to 
the next pixel on the right side of eO. 

Reference numerals 9, 11, and 13 indicate latch- 
es for delaying data by one pixel. Reference numerals 
10 and 12 denote adders which are used to add the 

10 error data. Reference numeral 14 denotes an error 
buffer which can store data of one line and is used to 
delay the error data by one line. 

The circuit of Figs. 1 A and 1 B switches a process 
in the "-^" direction from the left to the right and a 

15 process in the "<r-" direction from the right to the left 
every line of the input data. As shown in Figs. 1 A and 
1 B, the storing position of the error data from the ad- 
der 12 to the error buffer 14 changes in dependence 
on the case of the process to the "-^" direction or the 

20 case of the process to the direction. The control 
is executed by a control circuit (not shown). 

By executing a zig-zag process such that the 
processing direction is changed to the "->" direction 
and the "-<-" direction every line, the generation of a 

25 peculiar fringe pattern which causes a problem when 
the error diffusion method is executed can be pre- 
vented. 

A flow of processes will now be described. 
Input image pixel data which is inputted to the 

30 multiplier 1 is multi-value image data of eight bits. In 
the multiplier 1, the data is multiplied to the value of 
the denominator of the error distribution coefficient 
as shown in Fig. 3. Since the value of the denominator 
of the error distribution coefficient is equal to 256 in 

35 the embodiment, the value which is obtained by mul- 
tiplying the input data by 256 is outputted from the 
multiplier 1 and is inputted to the adder 2. The adder 
2 adds the input image data multiplied by the value of 
the denominator of the error distribution coefficient 

40 by the multiplier 1, a round error which is outputted 
from the latch 7, an error from the previous line read 
out from the next error buffer 14, and the error from 
the next pixel on the left side ("->" direction process) 
or the right side direction process) which is out- 

45 putted from the latch 13 and outputs the resultant 
data. The data outputted from the adder 2 is inputted 
to the comparator 3. The comparator 3 compares the 
value outputted from the adder 2 with a predeter- 
mined threshold (127 x 256 in the embodiment). 

50 When the output of the adder 2 is larger than the 
threshold, the comparator 3 outputs "1". When the 
output of the adder 2 is equal to or smaller than the 
threshold, the comparator 3 outputs "0" and such an 
output value becomes binary data. The data output- 

55 ted from the adder 2 and the data outputted from the 
comparator 3 are inputted to the subtracter 4, by 
which the latter data is subtracted from the former 
data. Since the data which is outputted from the ad- 



5 



7 



EP0664 643 A2 



8 



der 2 consists of 17 bits and the value which is out- 
putted from the comparator 3 consists of one bit the 
latter 1 -bit data is bit expanded in the subtracter4and 
is further multiplied by the denominator of the error 
distribution coefficient. When the binary data Is equal 5 
to 1, a binary error shown in the equations (1) is cal- 
culated by setting to (255 x 256) and when the binary 
data is equal to 0, it is similarly calculated by setting 
to 0. The binary error calculated by the subtracter 4 
Is inputted to the divider 5 and is divided by the value io 
of the denominator of the distribution coefficient. The 
quotient, consequently, becomes an integer value 
and is used as a reference value for referring to the 
error distribution table 8. On the other hand, the re- 
mainder becomes a round error which is less than 1 is 
and is inputted to the latch 6. 

The remainder 8-bit data is equal to either one of 
the values 0 to 255 in this instance. Since the input 
data is multiplied by 256 by the multiplier 1 , however, 
the remainder 8-bit data 0 to 255 becomes 0 to 20 
255/256 for the Input data of eight bits (0 to 255). The 
remainder 8-bit data is equal to a value less than 1 for 
the input data of eight bits. Thus, the value of the 
round error can be reduced and the picture quality, 
especially, in the highlighted portion of the image can 25 
be improved. 

In the case where the value obtained by dividing 
the data from the subtracter 4 by the value of the de- 
nominator of the distribution coefficient is equal to 
1 .5, the divider 5 outputs the value of -2 as a quotient 30 
and +128 as a remainder. That is, the remainder data 
never becomes a negative value. 

After a delay of two pixels was given to the re- 
mainder 8-bit data bythelatch6or7, the delayed data 
is again inputted to the adder 2. The quotient which 35 
Is outputted from the divider 5 is inputted to the error 
distribution table 8 as a reference value. The error dis- 
tribution table 8 is a look-up table constructed by an 
RAM (random access memory) or an ROM (read only 
memory). The value multiplied by the denominator of 40 
a predetermined weight coefficient is stored In the ta- 
ble 8 every value of the binary error. The values cor- 
responding to error distribution windows as shown In 
Figs. 2A and 2B have been stored in the error distrib- 
ution table 8. Since each value Is multiplied by the de- 45 
nominatorof the error distribution coefficient in accor- 
dance with the value of the binary error, each value 
is expressed by the numerical value of 16 bits. Al- 
though two error distribution windows which are sym- 
metrical with respect to the right and left as shown In so 
Figs. 2Aand 2B are switched every line in accordance 
with the processing direction In the embodiment, 
since the error distribution windows are symmetrical 
with respect to the right and left, it Is sufficient to pro- 
vide one error distribution table. $5 

Four values of ekO, eki , ek2, and ek3 are output- 
ted from the error distribution table 8 In accordance 
with the value of a binary error (k). Those values cor- 



respond to the values to error distribution windows 
eO, e1 , e2, and e3 as shown in Figs. 2Aand 2B. There- 
fore, an output ekO is Inputted to the latch 13 and Is 
delayed by the time of one pixel and, after that, the 
delayed data is again Inputted to the adder 2. An out- 
put eki is inputted to the latch 9 and is delayed by the 
time of one pixel and, after that, delayed data Is input- 
ted to the adder 1 0 and is added to an output ek2. Fur- 
ther, an output of the adder 10 is inputted to the latch 
11 and is delayed by the time of one pbcel and, after 
that, the delayed data is inputted to the adder 12 and 
Is added to an output ek3. An output of the adder 12 
is written in the error buffer 14. In the embodiment, 
the location at which the en'or Is written is a position 
which is away from the target pixel by two pixels to the 
right or left in dependence on the direction of the bl- 
narization. The binarizing direction Is switched every 
line. 

Since the binarizing process for one input data is 
finished by the above processes, by repeating the 
above processes while deviating the processing di- 
rection one pixel by one, the binarizing process for the 
whole Image can be executed. 

According to the first embodiment of the inven- 
tion as mentioned above, since the value of the binary 
enror multiplied by the denominator of the weight 
coefficient has preliminarily been calculated and stor- 
ed in the table, the multiplier and divider which are 
provided for every weight coefficient can be omitted, 
the circuit scale can be reduced, and the processes 
can be performed at a high speed. Further, the sum 
of the density of the Input pixel and the errors distrib- 
uted from the peripheral pixels is obtained, the differ- 
ent between the sum and the binarization result Is div- 
ided by the denominator of the weight coefficient, the 
quotient and remainder are obtained, the quotient Is 
distributed to the peripheral pixels on the basis of the 
value stored in the table, and the remainder is also 
distributed to the peripheral pixels. Thus, the weight 
coefficient can have a flexibility, the value of the 
round enror can be set to a value within a range from 
0 to less than 1, and the picture quality including the 
highlighted portion can be Improved. 

[Second embodiment] 

Figs. 4A and 48 are block diagrams for explaining 
a construction of an Image processing apparatus ac- 
cording to the second embodiment of the invention. 

In the first embodiment, since the error distribu- 
tion coefficient as shown in Fig. 3 is used, the value 
of the denominator of the error distribution coefficient 
is equal to the power of 2. Therefore, since the multi- 
plier 1 and divider 5 of the first embodiment can be 
replaced by a bit shift arithmetic operation, they can 
be omitted. Figs. 4Aand 48 are diagrams which Is ob- 
tained by omitting the multiplier 1 and divider 5 from 
Fig. 5. That is, the 8-bit input data is inputted from bit 
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8 to bit 15 of the adder 2. In the arithmetic operation 
result of the adder 2, the upper nine bits including a 
code bit correspond to the quotient and the code bit 
and the lower eight bits correspond to the remainder. 
The upper nine bits which are outputted from the ad- 
der 2 are referred to in the error distribution table. As 
will be obviously understood from the equations (1), 
the binary error can be obtained from the values of 
the upper nine bits from the adder 2 without referring 
to the error data. Therefore, by previously fonning the 
conresponding error distribution table, there will be no 
problem even when the table is referred by the values 
ofthe upper nine bits from the adder 2. Further, since 
the binary data (o) has also been registered in the er- 
ror distribution table 8, the comparator 3 in the first 
embodiment can be also omitted by referring to the bi- 
nary data (o). 

Fig. 5 shows the error distribution table shown in 
Figs. 4Aand 4B in more details. 

According to the second embodiment as men- 
tioned above, the circuit scale is reduced and the er- 
ror diffusing process can be executed at a high speed 
without using the multiplier, divider and comparator 
and, further, the weight coefficient can also have a 
flexibility. Moreover, the round error which occurs 
when the error is distributed can be suppressed to a 
value with a range from 0 to less than 1 and the pic- 
ture quality in the highlighted portion can be im- 
proved. 

Although the input image pixel data in the em- 
bodiment as mentioned above is the multi-value im- 
age data of eight bits, the data can be also expressed 
by a large number of bits such as 4 bits, 12 bits, 16 
bits, or the like. The invention can be also applied to 
the case where the 6-bit input data is quantized to the 
data of two or three bits. 

An example in which the 8-bit input data is quan- 
tized to 2-bit data will now be described hereinbelow. 

[Third embodiment] 

The third embodiment ofthe invention will now be 
described in detail hereinbelow with reference to the 
drawings. 

Figs. 7Aand 7B are block diagrams for explaining 
a construction of an image processing apparatus ac- 
cording to the third embodiment of the invention. 

In the third embodiment of the invention, an ex- 
ample in which a pseudo gradation is expressed by 
using inks of two light and dark colors, namely, an ex- 
ample in which the input image data is quantized to 
three levels will be explained. The invention can be 
also applied to the case of quantizing the input image 
data to four or more levels. 

In Figs. 7Aand 7B, input image pixel data which 
is inputted from the left is multi-value image data of 
eight bits and is first Inputted to a look-up table (LUT) 
101. The LUT 101 is a table for compensating a line- 



arity of an output for the input data which is subjected 
to a pseudo gradation process and outputs the value 
of 16 bits for the input value of eight bits. 

Further, in the LUT 101, the input data is multi- 

5 plied by the value (256 in case ofthe distribution coef- 
ficients of Fig. 8) of the denominator of the distribu- 
tion coefficient for distributing the error. Reference 
numeral 102 denotes an adder for adding error data 
from the pixel which has already been quantized to 

10 three levels to the 16-bit data from the LUT 101. 

A round en'or (error of the remainder which is gen- 
erated when the error Is distributed) which is output- 
ted from a latch 107, an error from the previous line 
which was read out from an error buffer 114, and an 

15 errorfrom nextpixelon the left side or right side which 
is outputted from a latch 113 are added to the 16-bit 
data from the LUT 101 by the adder 102. 

The error distribution coefficients as shown in 
Fig. 8 are used in the embodiment. The numerical val- 

20 ue of the denominator of the error distribution coeffi- 
cient is set to the power of 2 (the eighth power of 2). 
The data from the adder 102 is divided by the value 
ofthe denominator ofthe distribution coefficienL The 
division is performed by a bit shifting process. In the 

25 arithmetic operation result of the adder 1 02, the upper 
nine bits including the code bit correspond to the quo- 
tient when the data from the adder 102 is divided by 
the eighth power of 2 and the code bit and lower eight 
bits correspond to the remainder when the data from 

30 the adder 102 is divided by the eighth power of 2. 

The quotient (upper nine bits from the adder 
102), consequently, is used as a reference value for 
referring to an error distribution table 108. On the 
other hand, the remainder (lower eight bits from the 

35 adder 1 02) is inputted to a latch 1 06 as a round error 
of a value which is less than 1 . 

The error distribution table 108 refers to the up- 
per nine bits which are outputted from the adder 1 02. 
As will be understood from the equations (1), since 

40 the values of Vmax and Vmin have been determined, 
the quantization error can be obtained from the value 
of input data (V). Therefore, it can be obtained from 
the values ofthe upper nine bits from the adder 102. 
The latches 106 and 107 are provided to distrib- 

45 ute the round error to the pixels out of the pixels 
shown by the error distribution table. After a delay of 
two pixels was given, the delayed data is again input- 
ted to the adder 1 02. The quotient of the upper nine- 
bit data which is outputted from the adder 102 is in- 

50 putted to the error distribution table 108 as a refer- 
ence value. The error distribution table 108 is a look- 
up table constructed by an RAM (random access 
memory) or an ROM (read only memory). The value 
multiplied by the denominator of the predetermined 

55 weight coefficient every value of the quantization er- 
ror and the binary data corresponding to each of the 
light and dark inks have been stored in the table 108. 
Since the values conresponding to the error distribu- 
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tion windows as shown in Figs. 2Aand 2B have been 
stored in the error distribution table 108 and each val- 
ue has been multiplied by the denominator of the error 
distribution coefficient in accordance with the value 
of the quantization error, each value is expressed by 5 
the numerical value of 16 bits. 

Although two error distribution windows which 
are symmetrical with respect to the right and left as 
shown in Figs. 2A and 2B are switched every raster 
in accordance with the processing direction and are io 
used in a manner similar to the first and second em- 
bodiments, since the error distribution windows are 
symmetrical with respect to the right and left, it is suf- 
ficient to provide one error distribution table. Four val- 
ues of ekO, ek1, ek2, and ek3 are outputted from the is 
error distribution table 108 in accordance with the val- 
ue of the quotient which is outputted from the adder 
1 02. Those values conrespond to the values of eO, e1 , 
e2. and eS of the error distribution windows as shown 
in Figs. 2A and 2B. The output ekO is inputted to the 20 
latch 113 and is delayed by the time of one pixel and, 
after that, the delayed data is again inputted to the ad- 
der 102. The output ek1 is inputted to a latch 109 and 
is delayed by the time of one pixel and, after that, the 
delayed data is inputted to an adder 110 and is added 25 
to the output ek2. An output of the adder 110 is sup- 
plied to a latch 111 and is delayed by the time of one 
pixel and, after that, the delayed data is sent to an ad- 
der 112 and is added to the output ek3. An output of 
the adder 112 is written in the error buffer 114. 30 

For example, when the quotient as upper nine-bit 
data from the adder 102 is equal to 1 and the remain- 
der data as lower eight bits data is equal to 50, error 
data of 128 is distributed to eO, 71 to el, 37 to e2, and 
20 to e3 and the error data of 50 is distributed to the 35 
pixel next to eO on the right side. 

In the embodiment, the location at which the error 
is written is a position which is away from the target 
pixel by two pixels to the right or left in dependence 
on the direction of the quantization. The direction of 40 
the quantizing process is switched every raster. 

That is, the circuit of Figs. 7Aand 78 switches the 
process in the direction from the left to the right 
and the process in the "ir-" direction from the right to 
the left every line of the input data. As shown in Figs. 45 
7Aand 7B, the storing position of the error data from 
the adder 112 to the error buffer 114 changes in de- 
pendence on the case of the process to the direc- 
tion or the case of the process to the direction. 
The control is executed by a control circuit (not so 
shown). 

By executing a zig-zag process such that the 
processing direction is changed to the direction 
and the 'V direction every line, the generation of a 
peculiar fringe pattern which causes a problem when ss 
the error diffusion method is executed can be pre- 
vented. 

Data after the quantization has preliminarily been 



stored in the error distribution table 108 in accor- 
dance with the values of the upper nine bits of the ad- 
der 102, values oO and 0I are outputted in accor- 
dance with the value of the quotient of the upper nine 
bits which Is outputted from the adder 102 and those 
values correspond to the binary data con-esponding 
to the light and dark inks. 

An image is formed on the basis of the binary 
data corresponding to the light and dark inks by an ink 
jet printer (not shown). 

Since the pseudo gradation process for one input 
data is finished by the above processes, by repeating 
the above processes while deviating the processing 
direction one pixel by one, the pseudo gradation proc- 
ess for the whole image can be executed. 

Fig. 9 shows the error distribution table 108 in 
more details. 

According to the embodiment as mentioned 
above, when the input data is quantized to at least 
three levels, since the quantization results have pre- 
liminarily been stored in the table as shown in Fig. 6, 
the quantizing process to three levels or more by the 
error diffusion method can be realized by a simple cir- 
cuit construction without performing the binarizing 
process every level. 

Further, although the lower eight-bit data from 
the adder 102 in the embodiment is set to either one 
of the values 0 to 255, since the input data has been 
multiplied by 256 by the LUT 1 01 , the remainder 8-bit 
data 0 to 255 becomes 0 to 255/256 for the input data 
of eight bits (0 to 255). The remainder 8-bit data is set 
to a value less than 1 for the input data of eight bits. 
Thus, the value of the round error can be reduced and 
the picture quality, especially, in the highlighted por- 
tion of the image can be improved. 

According to the third embodiment of the inven- 
tion as mentioned above, since the value of the binary 
error multiplied by the denominator of the weight 
coefficient and the quantization data quantized to at 
least three levels have preliminarily been calculated 
and stored in the table, the multiplier and divider 
which are provided for every weight coefficient can 
be omitted, the circuit scale can be reduced, and the 
processes can be performed at a high speed. Further, 
the sum of the density of the input pixel and the errors 
distributed from the peripheral pixels is obtained, the 
error value stored In the table is selected on the basis 
of the sum and is distributed to the peripheral pixels, 
and the remainder is also distributed to the peripheral 
pixels. Thus, the weight coefficient can have a flexi- 
bility, the value of the round enror can be set to a value 
within a range from 0 to less than 1, and the picture 
quality including the highlighted portion can be im- 
proved. 

[Fourth embodiment] 

Fig. 1 0 is a diagram for explaining in detail the er- 
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ror distribution table 108 according to the fourth em- 
bodiment of the invention. In the fourth embodiment, 
a circuit construction of an image processing appara- 
tus is fundamentally the same as that of Figs. 7Aand 
7B of the third embodiment except a different point 5 
that the contents of the error distribution table and 
those of recording means are different That Is, in the 
third embodiment, the recording means for recording 
by using two kinds of dark and light inks having dif- 
ferent densities has been presumed. In the fourth em- io 
bodlment, recording means using the same kind of ink 
and having a resolution of (N) time (N = 2 in the sec- 
ond embodiment) in the main scanning direction or re- 
cording means having the same resolution and for re- 
cording twice at the same dot recording position Is is 
presumed. Therefore, the binary data table annexed 
to the enror distribution table of Fig. 1 0 is constructed 
so that both of the outputs oO and o1 are set to 1 in 
the high density region, namely, when the value of the 
quotient of the upper nine bits which is outputted from 20 
the adder 102 lies In a range from 191 to 318. 

When the recording resolution in the main scan- 
ning direction is twice as high as the Input resolution, 
the recording is executed at the double resolution by 
using two outputs in Fig. 10 for the input data of one 25 
pixel. 

In case of recording twice at the same dot record- 
ing position, the recording is performed by using two 
outputs in Fig. 10 for the input data of one pixel. 

By using the construction as mentioned above, 30 
the data which is used for recording for the recording 
means having the same kind of Ink and having the re- 
solution of (N) times in the main scanning direction or 
the recording means having the same resolution and 
for recording twice at the same dot recording position 35 
can be easily obtained without changing the funda- 
mental construction of the image processing appara- 
tus of the embodiment 3. 

In the first to fourth embodiments as mentioned 
above, although the input image pixel data is the mul- 40 
ti-value Image data of eight bits, the data can be also 
expressed by a large number of bits such as 4 bits, 
12 bits, 16 bits, ortheiike. 

Although the error distribution window has been 
constructed by fou r pixels in the first to fourthembodi- 45 
ments, the invention can be also similarly construct- 
ed by a larger or smaller window. 

Although two kinds of data of light a nd dark or two 
dots have been used as binary data which is output- 
ted in the embodiments 3 and 4. when the recording 50 
Is executed by using a larger number of inks or dots 
or the recording is performed by using a multi-droplet 
method, such a recording can be also easily per- 
formed by merely expanding the binary data table an- 
nexed to the error distribution table. 55 

Further, although the embodiments have been 
described with respect to merely the multi-value inv 
age data of eight bits, the invention can be also con- 



structed as a color image processing apparatus for 
Inputting color multi-value Image data of (N) bits for 
each of R, G, and B. 

According to the third and fourth embodiments of 
the invention as explained above, the value of the bi- 
nary error multiplied by the denominator of the prede- 
termined weight coefficient and the quantization data 
have preliminarily been calculated and stored in the 
table every value of the density information, the sum 
of the density of the target pixel and the errors distrib- 
uted from the peripheral pixels is obtained and, after 
that, the value of the sum Is divided (bit shifted) by the 
denominator of the weight coefficient and the remain- 
der is obtained, thereby enabling the round error to be 
set to a value within a range from 0 to less than 1. 
Therefore, the weight coefficient can have a flexibil- 
ity, the circuit scale can be reduced by omitting the 
multiplier and divider which are provided for every 
weight coefficient, the processes can be performed 
at a high speed, and the picture quality of a highlight- 
ed portion can be Improved. Further, even when the 
pseudo gradation expressing process is executed by 
the recording means for performing the pseudo gra- 
dation expression by using a plurality of inks having 
the same hue and different densities, the recording 
means having the same kind of ink and the resolution 
of (N) times In the main scanning direction, or the re- 
cording means having the same resolution and for re- 
cording a plurality of times at the same dot recording 
position, and further, by the multi-droplet method, or 
the like, the pseudo gradation expressing process 
can be realized without adding a processing circuit of 
a large scale. 

Although the invention has been described by the 
preferred embodiments, the Invention is not limited to 
the foregoing embodiments but many various modi- 
fications are possible within the spirit and scope of the 
appended claims of the Invention. 

Claims 

1. An image processing apparatus comprising: 

input means for inputting Image data; 

processing means for quantizing said Im- 
age data; and 

distributing means for weighting error data 
which occurs at the time of said quantizing proc- 
ess and for distributing the errordata to a plurality 
of image data, 

wherein said distributing means sets a val- 
ue of a round error which occurs by the weighting 
process to a value which lies within a range from 
0 to less than 1. 

2. An image processing method of distributing an 
error between a density of an input image and the 
density after binarizatlon as a binary enror to pix- 
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els around a target pixel, thereby equalizing an 
average density after the binarization with the 
density of the Input image, comprising: 

a first step of multiplying a predetermined 
value to Input image data; 

a second step of adding error data to the 
data obtained In said first step; 

a third step of dividing the value obtained 
In said second step by said predetermined value; 
and 

a fourth step of obtaining the error data 
which has preliminarily been stored in a table for 
a plurality of peripheral pixels on the basis of the 
value obtained In said third step. 

3. A method according to claim 2, wherein said pre- 
determined value is a value of a denominator of 
a weight coefficient when the error Is distributed. 

4. A method according to claim 3, wherein the value 
of the denominator of said weight coefficient is 
the power of 2. 

5. A method according to claim 2, further compris- 
ing a fifth step of comparing the value obtained 
in said second step with a threshold, thereby bl- 
narizlng the input image data. 

6. A method according to claim 2, wherein 

In said third step, the value obtained in 
said second step is divided by said predeter- 
mined value, thereby obtaining a quotient and a 
remainder, and 

in said fourth step, the error data stored in 
the table Is obtained on the basis of the quotient 
obtained In said third step. 

7. A method according to claim 6, further compris- 
ing a sixth step of distributing the remainder ob- 
tained in said third step and the error data ob- 
tained in said fourth step to the peripheral pixels. 

8. An image processing apparatus comprising: 

input means for Inputting Image data; 

processing means for quantizing said im- 
age data to the data of at least three levels; and 

distributing means for weighting error data 
which occurs at the time of said quantizing proc- 
ess and for distributing the error data to a plurality 
of image data, 

wherein said distributing means sets a val- 
ue of a round error which occurs by weighting to 
a value which Is equal to or larger than 0 and is 
less than 1. 

0. An Image processing method of distributing an 
error between a density of an input image and the 
density after quantization as a quantization error 



to pixels around a target pixel and equalizing an 
average density after the quantization with the 
density of the input Image, comprising: 

a first step of multiplying input Image data 
5 by a predetermined value; 

a second step of adding error data to the 
data obtained in said first step; and 

a third step of outputting the error data and 
the quantized quantization data which have pre- 
10 limlnarily been stored in a table on the basis of the 
data obtained in said second step. 

10. A method according to claim 9, wherein the quan- 
tization data which has preliminarily been stored 

15 In the table and has been quantized to at least 
three levels is outputted In said third step. 

11. Amethod according to claim 9, wherein said pre- 
determined value Is a value of a denominator of 

20 the weight coefficient when the error is distribut- 
ed. 

12. Amethod according to claim 11, wherein the val- 
ue of a denominator of said weight coefficient is 

25 the power of 2. 

13. A method according to claim 9, wherein in said 
third step, the error data and the quantization 
data which have been stored In said table are se- 

30 lected and outputted on the basis of upper plural- 
bit data of the data obtained in said second step. 

14. Amethod according to claim 13, further compris- 
ing a fourth step of distributing lower plural-bit 

35 data of the data obtained In said second step to 
a plurality of peripheral pixels as a remainder er- 
ror. 

15. A method or apparatus for processing multi-val- 
40 ued inputdata in which the input data is multiplied 

by a predetermined value, added to error correc- 
tion data, thresholded to provide a binary output, 
and utilising the said value to determine a round- 
ing error which Is added to the error correction 
45 data. 
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FIG. 2 A 



ERROR DISTRIBUTION WINDOW 
IN CASE OF PROC IN 
DIRECTION 
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FIG. 2B 



ERROR DISTRIBUTION WINDOW 
IN CASE OF PROC IN 
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FIG. 5 
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FIG. 6 
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FIG. 9 





eO 


el 


e2 


e3 


oO 


ol 


0 


0 


0 


0 


0 


0 


0 


1 


128 


71 


37 


20 


0 


0 


2 

• 


256 

• 


142 

• 


74 

• 


40 

• 
• 


0 

• 
« 


0 

• 
• 


• 
♦ 

63 


• 
• 

8064 


* 
• 

4473 


* 
• 

2331 


* 

1260 


« 

0 


• 

0 


64 

* 


-8192 

• 


-4544 


-2368 

♦ 
• 


-1280 

« 
* 


1 

♦ 


0 

• 
• 


* 
• 

127 


• 
• 

-128 


• 
♦ 

-71 


-37 


♦ 

-20 


♦ 

1 


t 

0 


128 

• 


0 

• 


0 

• 


0 

* 
• 


0 

• 
• 


1 

« 
• 


0 

• 
• 


• 
* 

191 


• 
• 

8064 


• 

4473 


♦ 

2331 


• 

1260 


« 

0 


• 

1 


192 

• 


-8064 

• 


-4473 

• 


-2331 

• 


-1260 

« 
• 


0 

* 
• 


1 

« 
• 


• 

255 


• 

0 


• 

0 


• 

0 


• 

0 


• 

0 


• 

1 


256 


128 

• 


71 

• 


37 

• 
• 


20 

« 
♦ 


0 

• 
• 


1 

• 
• 


• 
• 

318 


• 
» 

8064 


• 
• 

4473 


• 

2331 


* 

1260 


• 

0 


• 

1 


-64 

• 


-8192 

• 


-4544 

• 


-2368 

• 
• 


-1280 

* 
« 


0 

• 
• 


0 

• 


• 
• 

-1 


• 

-128 


• 

-71 


• 

-37 


« 

-20 


• 

0 


m 

0 



20 



EP 0 664 643 A2 



FIG. 10 
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@ Image processing method and apparatus. 



(57) An image processing apparatus comprises an 
inputting unit for inputting image data, a pro- 
cessing unit for quantizing the image data, and 
a distributing unit for weighting error data 
which occurs at the time of the quantizing 
process and for distributing the error data to a 
plurality of image data, wherein the distributing 
unit sets a value of a round error which occurs 
by the weighting process to a value which lies 
within a range from 0 to less than 1 . 
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